This Page Is Inserted by IFW Operations 
._and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT ; . : , 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS * 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
~ Image Problem Mailbox. 



PAT-NO: 

DOCUMENT - I DENT I F I ER : 

TITLE: 

PUBN-DATE: 



JP411296560A 
JP 11296560 A 

WIRING DESIGN DEVICE AND ITS METHOD 
October 29, 1999 



INVENTOR- INFORMATION : 
NAME 

MATSUMOTO , HIROYUKI 
KATSUMATA, MINORU 
HIRAYAMA, KAZUHIKO 



COUNTRY 
N/A 
N/A 
N/A 



ASS I GNEE - 1 NFORMATI ON : 
NAME 

INTERNATL BUSINESS MACH CORP <IBM> 



COUNTRY 
N/A 



APPL-NO: 
APPL-DATE: 



JP10069677 
March 19, 1998 



INT-CL (IPC) : G06F017/50 



ABSTRACT: 

PROBLEM TO BE SOLVED: To provide a wiring design device and its 
method which 

can design wiring by design rules while suppressing local wiring 
concentration. 

SOLUTION: Wiring design software reads in and analyzes design 
information to 

generate wiring problems and then makes bonding pads and pins of a 
semiconductor package to correspond to each other {S102, SI 04) . Then a 
monitor 

side used to monitor a path is generated between an arbitrary sink 
element and 

a wiring inhibition area (S106, S108) . Then wiring paths are searched 
for by 

Dijkstra method, etc, while crossing is allowed and if the monitor 
side is 

crossed, an evaluation value is calculated by weighting the length of a 
candidate path by a coefficient W to select, as a partial path, a 
candidate 

path having the least evaluated value (S110) . Lastly, the wiring 
result is 
outputted (S112), 
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